Led by a huge rainbow flag, tens of thousands of gay rights supporters paraded through Seoul's city centre Saturday as conservatives protested loudly at what they called "obscenity".